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Introduction 

Let F be Richard Thompson's group, which can be defined by the presentation 

F = (xo,Xi,X2, ■ ■ ■ ; x*' = x n+1 for i < n ) . 

Here x y := y~ 1 xy. One can also describe F in a variety of other ways, some of which 
are reviewed briefly in Section 1. In the early 1980s Ross Geoghegan and I studied 
the homological properties of F; see [6-8]. We showed, among other things, that 
the integral homology (F) is free abelian of rank 2 in every positive dimension. 
It turns out that the homology admits a natural ring structure, which I calculated a 
few years later. The answer is that H*(F) is an associative ring (without identity) 
generated by an element e of degree and elements a, (3 of degree 1, subject to the 
relations 

e 2 = e 
ea = (3s = 
ae ~ a , e/3 = (3 . 

It follows that a 2 = (3 2 = and that the alternating products a(3a ■ ■ ■ and (3a(3 ■ ■ ■ 
give a basis for the homology in positive dimensions. 

With the aid of this ring structure on the homology, one can calculate the integral 
cohomology ring: 

(0.1) H*(F)^/\(a,b)®T(u), 

where f\(a, b) is an exterior algebra on two generators a, b of degree 1, and T(u) is 
a divided polynomial ring on one generator u of degree 2. 

I never published these results because they were subsumed by the work of 
Melanie Stein [19], who proved analogous results for a much larger class of groups. 
Since F remains of great current interest, and since readers may find it inconvenient 
to work through Stein's paper and specialize everything to the case of F, I give 
here my original proofs for that case. In particular, I explain the cohomology 
calculation (0.1), which is not stated explicitly in [19]. 

The impetus for publishing these 15-ycar-old results at the present time comes 
from a question recently raised by Geoghegan [private communication]: Is F a 
"Kahler group", i.e., the fundamental group of a Kafiler manifold? Now one of 
the necessary conditions for a group to be a Kahler group is that the cup product 
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H 1 ® H 1 — > H 2 be nontrivial. So the calculation (0.1) is consistent with an affir- 
mative answer to Geoghegan's question. In fact, F satisfies all of the necessary 
conditions for being a Kahlcr group that I am aware of. 

The remainder of the paper is organized as follows. Section 1 is a brief re- 
view of F and some of its properties. I introduce in Section 2 a homomorphism 
fi: F x F — > F, which induces the product structure on H^(F) alluded to above. 
The product \x is not strictly associative, but it is associative up to conjugacy, 
so the homology becomes an associative ring. In Section 3 I describe a cubical 
K(F, l)-complex X due to Stein. It is a variant of a K(F, 1) constructed in [7], 
but it has the advantage that it comes equipped with a strictly associative product 
X x X — > X, which induces the product fi on tti. [Note: One has to be careful 
about basepoints in order to make sense of the last statement, since the product is 
not basepoint-preserving.] The cellular chain complex C*(X) then becomes a dif- 
ferential graded ring. Its structure is so simple that one can compute its homology 
directly; this is done in Section 4. Finally, I explain in Section 5 how the homology 
calculation yields the cohomology result stated in (0.1). 

This paper is an expanded version of a talk I gave at an AMS special session in 
Nashville on October 17, 2004, in honor of Ross Geoghegan's 60th birthday. Ross 
is the person who first told me about Thompson's group and made me realize what 
a fascinating object it is. It is a great pleasure to dedicate this paper to him. 

1. Background on F 

There are many references for the basic facts about F, including [1-3,7,9], all 
of which have further references in their bibliographies. We review in this section 
only a few basic facts that we will need later. 

1.1. Dyadic PL-homeomorphisms. Let / and J be intervals of real numbers. 
A homcomorphism f:I—*J will be called dyadic if it satisfies the following con- 
ditions: 

• / is piccewise linear with only finitely many breakpoints. 

• Every breakpoint has dyadic rational coordinates. 

• Every slope is an integral power of 2. 

A basic fact about F, essentially known to Thompson, is that F can be identi- 
fied with the group of dyadic homeomorphisms of the unit interval [0, 1], with the 
group law being composition: (fg)(t) = f(g(t)) for f,g G F and t G [0, 1]. [Warn- 
ing: Some authors, including Thompson himself, have used the opposite convention 
for composition.] Figure 1 shows the graphs of the first two generators, xq and x\. 
Note that x\ is the identity on [0, 1/2] and is a rescaled copy of xo on [1/2, 1]. The 
remaining generators x%, X3, . . . are obtained by repeating this process. More pre- 
cisely, there is a homomorphism 4>: F — > F such that <f>(f) is the identity on [0, 1/2] 
and is a rescaled copy of / on [1/2, 1], and the assertion is that (j>{x n ) = x n +i for 
all n > 0. 

All dyadic PL- homeomorphisms of [0,1], and hence all elements of F, can be 
obtained from dyadic subdivisions, as illustrated by the dotted lines in Figure 1. 
One subdivides the domain and range into an equal number of parts by repeated 
insertion of midpoints, and one maps the subintcrvals of the domain subdivision 
linearly to the subintervals of the range subdivision. 
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Figure 1. The generators xq and x\ 



Finally, we recall for future reference that there is a fairly obvious way to rep- 
resent dyadic subdivisions by rooted binary trees, as explained in [1-3,19]. More 
generally, we will have occasion to talk about dyadic subdivisions of [0, n], where n 
is an integer > 1, in which we start with the subdivision into unit intervals [i — 1, i] 
(i = 1, . . . , n) and then dyadically subdivides these, as in Figure 2. Such a sub- 

I • 1 • 1 I 1 • • 1 

FIGURE 2. Two dyadic subdivisons of [0,2] 

division is represented by a binary forest consisting of n rooted binary trees (in a 
definite order). Thus the roots of the forest correspond to the intervals [i — 
and the leaves correspond to the parts of the sudivision. For example, the two 
subdivisions of [0, 2] in Figure 2 are represented by the forests in Figure 3. 




Figure 3. Forests represent dyadic subdivisions 



1.2. Conjugacy idempotents. Dydak [11, 12] and, independently, Freyd and 
Heller [13] rediscovered Thompson's group in connection with a problem in ho- 
motopy theory. Briefly, they were interested in "free homotopy idempotents", i.e., 
maps from a space to itself that are idempotent up to homotopy; the maps are 
required to be basepoint preserving, but the homotopy is not. Passing to the fun- 
damental group, one is led to study group homomorphisms that are idempotent 
up to conjugacy, and it turns out that F carries the universal example of such a 
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homomorphism. Namely, the defining relations for F show that the shift homo- 
morphism 4> discussed above satisfies 

2 (/)=0(/r° 

for all / £ F, so </> is idcmpotcnt up to conjugacy. To sec universality, suppose we 
have a group G and an endomorphism ip: G — > G such that ip 2 = ip va for some 
yo £ G. Then G contains elements y n := ip n (yo) for n > 1. The equation ?/> 2 = t/j vo 
implies that y v -' = yj+i for j > i = 0, and we can repeatedly apply ip to see that 
this remains valid for j > i > 0. Thus there is a homomorphism F — > G taking x n 
to j/„ for all n. 

1.3. Algebra automorphisms. Consider the algebraic system consisting of a 
set A together with a bijection A x A — > A. Thus there is a product on A, and 
every a £ A factors uniquely as a product of two other elements. Algebras of this 
type have appeared in several places; see [10, 14, 15, 18, 20]. Following Smirnov [18], 
we call A a Cantor algebra. Galvin and Thompson [unpublished] showed that F 
is isomorphic to the group of "order-preserving" automorphisms of the free Cantor 
algebra on one generator. This point of view was exploited in [3]. In order to 
explain what "order-preserving" means, we need to recall some facts about bases 
of free Cantor algebras. The definitions will be adapted to our present needs, in 
which bases are always ordered. 

All Cantor algebras considered in this paper will come equipped with a "standard 
basis" ai, . . . , a n , in which the order of the basis elements is important. A simple 
expansion of an ordered basis consists of factoring one of the basis elements a as a$a\ 
and replacing a by the two elements ao,eti (in that order). A general expansion 
consists of doing finitely many simple expansions. It is an easy fact, proved in 
several of the references cited above, that an expansion of a basis is again a basis. 
For example, if A is the free Cantor algebra on one generator a, then we can factor a 
as a triple product in two different ways: 

a = a ai = ao(aiodii) , a = a ai = (a oa i)ai . 

This yields a basis eto, a\ of size 2 and two bases eto, a\o, an and aoo, aoi; &i of size 3. 
The opposite of expansion is called contraction. A simple contraction consists of 
replacing two consecutive basis elements by their product, and a general contraction 
consists of finitely many simple contractions. Finally, an ordered basis of our Cantor 
algebra is one that can be obtained from the standard basis by doing finitely many 
expansions or contractions. 

Remark 1.1. Expanding a basis is analogous to subdividing an interval. In par- 
ticular, if we start with an ordered basis having n elements, then there is a fairly 
obvious way to represent a A:-fold expansion of it by a binary forest with n roots and 
n + k leaves. For example, given an ordered basis a, 6, we have a 2-fold expansion 
ao, a±, bo, b\ and a second 2-fold expansion a, b$, 610, b\\. These are represented by 
the two forests in Figure 3 above. 

Given two Cantor algebras of the type we are considering (free with a given 
linearly ordered basis), we define an order-preserving isomorphism between them 
to be one that takes an ordered basis of the domain to an ordered basis of the range 
(preserving the ordering on the bases). For example, if A is free on a as above, then 
there is an automorphism of A taking ao, ctio, an to aoo, aoi, oi- This corresponds 
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to xq. Using the analogy between subdivision and expansion, the reader should be 
able to look at Figure 1 and guess which automorphism of A corresponds to x\. 

The ordered bases of the free Cantor algebra A on one generator form a poset B, 
in which B < C if C is an expansion of B. This poset is a directed set; it played 
an important role in [3] and will be referred to again later. 

Remark 1.2. For readers who prefer to avoid Cantor algebras, here is an alternate 
description of the poset B of ordered bases. Consider dyadic PL-homcomorphisms 
/: [0,n] — > [0,1] where n is an integer > 1. These play the role of bases. [To 
see why, note that giving an ordered basis of A of size n is equivalent to giving 
an order- preserving isomorphism A n — *■ A, where A n is free on a\, . . . ,a n .] An 
expansion of / is a homeomorphism [0, n + k] —> [0,1] of the form Jos, where 
s: [0,n + k] — > [0, n] is a subdivision map, obtained as follows: Perform a dyadic 
subdivision of [0,n] into n + k parts, and let s map the unit intervals [j — 
of [0, n + k] to the n + k subintervals of [0, n]. See Figure 4 for an example with 
n = 1 and k = 2. 



FIGURE 4. A subdivision map [0, 3] — > [0, 1] 



1.4. Finiteness properties of F. It is obvious that F is generated by the first 
two generators xq,xi, since the remaining x n are obtained by repeated conjugation. 
Less obviously, two relations suffice: 

X X X X _ ^QXQXx 

This pattern was extended in Browm-Geoghegan [7] , where it was shown that there 
is an Eilenberg-MacLane complex Y of type K(F, 1) with exactly two cells in each 
positive dimension. Our method was motivated by the connection between F and 
the theory of free homotopy idempotents. Namely, we constructed the universal 
example of a space X with a free homotopy idempotent, and we showed that X was 
a K(F, l)-complex. Now X has infinitely many cells in each positive dimension, but 
we were able to show, by imitating the proof that F requires only two generators 
and two relations, that there were only two "homotopically essential" cells in each 
dimension. The desired complex Y was then obtained as a quotient complex of X. 

Incidentally, this is where the homology calculation cited in the introduction 
came from: We showed that the cellular chain complex C*(Y) has trivial boundary 
operator, so that H n (F) = 1? for each n > 1. 
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1.5. The abelianization of F. Let F 1 be the commutator subgroup of F and 
let i^b be the abelianization F/F'; it is isomorphic to Z x Z. From the point of 
view of dyadic PL-homeomorphisms, the abelianization map F — > Z x Z is given 
by / ^ (log 2 /'(0), log 2 /'(l)) . [Recall that the slopes of elements of F are in 
the infinite cyclic multiplicative group generated by 2.] Thus F' consists of the 
elements of F that arc the identity near the endpoints 0, 1. The group F' is simple 
but infinitely generated; it is the union of an increasing sequence of isomorphic 
copies of F. 



2. A PRODUCT ON F 

2.1. Definition. There is a homomorphism yu: F x F — > F, denoted (/, g) i— > f*g, 
which is defined as follows: If we interpret F as the group of dyadic homeomor- 
phisms of [0, 1], then / * g is given by 



(/*<?)(*) 



J7(2i)/2 0<t<l/2 
1 (g(2t-l) + l)/2 1/2 < i < 1. 



Less formally, / * g is a rescaled copy of / on [0, 1/2] and a rescaled copy of g 
on [1/2, 1]; see Figure 5 for an example. Alternatively, if we interpret F as the group 




Figure 5. x * x\ 



of order-preserving isomorphisms of the free Cantor algebra A on one generator a, 
then we can first form the automorphism / II g of A II A, where A II A is the 
categorical sum of two copies of A and hence is free on two generators, and then we 
can transport this to an automorphism of A via a suitable isomorphism A = All A. 
One can check that fi is associative up to conjugacy: 



(2.1) 



f*(g*h) = {{f*g) * h) 
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There is, however, no identity. In particular, the identity element 1 for the group 
law on F is not an identity for /i; indeed, one has 

(2.2) 1 */ = #/), 

where <f) is the conjugacy idempotent discussed above. Similarly, ^-multiplying on 
the right by 1 is a (different) conjugacy idempotent on F. 

2.2. The induced product on homology. Exactly as in the homology theory 
of abelian groups [5, V.5], the product [i induces a product 

F*(F) <g> H m (F) -> F*(F) , 

making H*(F) an associative ring, where associativity comes from (2.1) and the 
fact that inner automorphisms act trivially on homology [5, II. 6. 2]. This product 
has no identity; the canonical generator e of Hq(F) = Z is idempotent, and left 
multiplication by it is the endomorphism (/>* of H*(F) by (2.2). As we will sec, 
this idempotent endomorphism has rank 1 in every positive dimension, as does the 
encomorphism given by right multiplication by s. 

We now wish to calculate the product explicitly. We will do this in Section 4 
after recalling a construction due to Stein [19]. 

3. Stein's cubical K(F, 1) 

3.1. A group oid analogue of F. Let J- be the category whose objects are the 
intervals [0, n] (n > 1) and whose morphisms are the dydadic PL-homcomorphisms 
between them. Alternatively, we could take the objects to be the free Cantor 
algebras A n and the morphisms to be the order-preserving isomorphisms. Let \F\ 
denote the geometric realization of T as defined by Quillen [16]. See also [17], 
where the theory is reviewed for the case where the category is a poset. [A poset 
can be viewed as a category, with one morphism a — » b for every relation a < b.] 
Recall that \T\ is a CW-complex in which every open p-cell can be identified with 
the interior of the standard p-simplex. There is one such p-cell for every p-tuple of 
composablc non-identity morphisms in T: 

j fl j fa fp j 

Faces are gotten by deleting objects and, if the object is not the first or last, 
composing morphisms. [It is possible that this will yield an identity map, hence 
a "degenerate" simplex that must be collapsed to a lower-dimensional simplex.] 
Since T is a connected groupoid and the group of automorphisms of one object 
is F, it follows from Quillcn's theory that \T\ is an Eilcnbcrg-MacLanc complex of 
type K(F, 1). We will not actually need to make use of this fact, but it provides 
helpful motivation. 

3.2. A smaller category. The complex T is much too big to be of any use com- 
putationally, so we pass to a subcategory S such that |<S| is still a K(F,1). The 
objects of S are the same as those of T , but as morphisms we only use the sub- 
division maps s as defined in Remark 1.2 in Section 1.3. Alternatively, if we want 
to use Cantor algebras as the objects, we only use isomorphisms A n+ k — > A n that 
take the standard basis elements of A n +k to basis elements of A„ obtained by do- 
ing a fc-fold expansion of its standard basis. From either point of view, one sees 
immediately that the morphisms in S from the object associated with n + k to the 
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object associated with n correspond to binary forests with n roots and n + k leaves. 
See Belk [1, Section 7.2] for further remarks on S. 

Although we will not need this fact, one can check that |<S| is a regular CW- 
complex in which every closed cell is canonically homcomorphic to a standard sim- 
plex. It is not a simplicial complex, however, because a simplex is not determined by 
its vertices. But we will see shortly that its universal cover is a simplicial complex. 

To see that |<S| is a K(F, l)-complex, we can proceed in two different ways. The 
first method, based on [16, Theorem A], is to consider the fibers in the sense of 
Quillen of the inclusion S T\ it suffices to show that they are contractible. A 
direct check of the definitions shows that each fiber is a poset and is a directed set, 
hence it is indeed contractible. For example, the fiber over I\ is isomorphic to the 
poset B discussed in Section 1.3, with the order relation reversed. 

A more elementary approach is to directly construct the universal cover of |<S| 
and observe that it is contractible. In fact, the universal cover turns out to be the 
geometric realization \B\ of the contractible poset B. One can see this by thinking 
of B either as the poset of bases or as a poset constructed using dydadic maps of 
intervals. From either point of view there is an obvious action of F on B, and it 
is straightforward to check that the induced action on the (contractible) simplicial 
complex \B\ is free and that |<S| is the quotient. Hence |<S| is indeed a K(F,1)- 
complex. 

3.3. A cubical complex. Following Stein [19], we now pass to a further subcom- 
plex X C |iS|, which is still a K(F, 1) and in which the simplices can be naturally 
grouped into cubes. It is easiest to carry this out in the universal cover |S| and then 
pass to the quotient by the action of F. We will work with the original definition 
of B as the poset of ordered bases of A = A\. Readers who prefer to work with 
intervals and dyadic subdivisions can translate everything into that language or can 
refer to [19]. 

Given an ordered basis L, an elementary expansion of L is a basis M obtained 
by replacing zero or more elements b £ L by their factors bo, b\. Such an expansion 
corresponds to an "elementary forest" , by which we mean one in which each tree 
consists either of the root only or the root with a single pair of descendants. For 
example, the expansion represented by the forest on the left in Figure 3 is elemen- 
tary, while the one on the right is not. Wc will write L < M if M is an elementary 
expansion of L. [Warning: This relation is not transitive.] Recall that a simplex 
of \B\ is given by a chain Lq < L\ < ■ ■ ■ < L p of bases. Call the simplex elementary 
if Lq ^ L p . This implies that Li ^ Lj for < i < j < p. Hence every face of an el- 
ementary simplex is elementary, and the elementary simplices form an F-invariant 
subcomplex X of \B\. Passing to the quotient by the action of F, we obtain the 
desired subcomplex X C |5|. It has one cell for each chain of bases L < ■ ■ ■ < L p 
such that Lq is the standard basis of A n for some n > 1 and L p is an elementary 
expansion of Lq. 

Stein proves that the complex of elementary simplices is contractible, so that X 
is again a K(F, l)-complex. Her proof is given in detail in [19] and is repeated, in 
a slightly different context, in [4], so we will not repeat it again here. 

Finally, we will explain, still following Stein, how to give a coarser cell decom- 
position of X by lumping certain simplices into cubes, one for each elementary 
expansion L < M in which L is the standard basis of some some A n . Once again, 
it is easier to first do this in the universal cover, so we consider L < M with arbitrary 
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L G B and with M a fc-fold elementary expansion of L. Then the interval [L, M] 
in B is isomorphic, as a poset, to {0, l} k , where < 1 and the product is ordered 
component-wise. Since the geometric realization of {0, 1} is canonically homeomor- 
phic to the unit interval [0, 1], we conclude that the geometric realization |[L,M]| 
is a simplicially subdivided fc-cube. 

The relative interior of this /c-cube is the union of the open simplices corre- 
sponding to the chains Lq < ■ ■ ■ < L p with Lq = L and L p = M . so these interiors 
partition X. We therefore have a decomposition of X as a regular cell complex in 
which all the closed cells are cubes. Passing to the quotient by F, we obtain the 
desired decomposition of X. The closed cells are cubes with some identifications 
on the boundary. For example, there is a 2-cube in X for every 1 < i < j • < n, 
corresponding to the following diagram in S: 

A n +2 *- A n+ i 

Sj+i x \ 

T A 

" *- A n 

Here the top Sj is the isomorphism that maps the standard basis of A n+2 to the 
simple expansion at position i of the standard basis of A n+ i; the other maps are 
defined similarly. The diagram reflects the fact that there are two ways to expand 
the standard basis of A n at positions First expand at position j and then 
expand the ith basis element of the result, or first expand at position i and then 
expand the (j + l)st basis element of the result. 

3.4. A product on X. There is a product [i: T x T — > J 7 , analogous to the 
product on F defined in Section 2.1, except that no rcscaling is required. From 
the point of view of dyadic PL-homeomorphisms, we define p. on objects by setting 
In * Im = In+m , and we define it on maps by gluing them together in the obvious 
way. Thus if / has domain I n and g has domain I m , then / * g is / on [0, n] and a 
shifted copy of g on [n,n + m]. Alternatively, in terms of Cantor algebras, we set 
A n * A m = A n II A rn , which we identify with A n+m , and we set / * g = f II g. 

Notice that the product [i is strictly associative; this is the advantage of working 
with the groupoid T instead of the group F. Thus \T\ becomes a topological 
semigroup, with |<S| and X as subscmigroups. If we use the cubical structure on X, 
we find that the product of two cubes is again a cube, so that the set of cubes 
is a semigroup. This semigroup is quite easy to understand: Recalling that cubes 
correspond to elementary expansions, which arc represented by elementary forests, 
the product is given by taking the disjoint union of the forests. It follows at once 
that the semigroup of cubes is the free semigroup on two generators v, e, where v 
is the vertex corresponding to the object A\ and e is the unique edge in X from 
v to v 2 . [Note that the 0-cube v is represented by the trivial forest with one root, 
and the 1-cube e is represented by the forest consisting of a root that has two 
descendants.] For example, the 2-cube corresponding to the elementary expansion 
shown in Figure 6 is the product vev 2 e. We are using juxtaposition here instead 
of * to denote the product of cubes, since there is no other product under discussion 
on the set of cubes. 

It is easy to check that the product Ixl-il induces the product previously 
defined on F — m(X), if one is careful with bascpoints. Namely, since (v, v) i— > v 2 , 
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Figure 6. The product vev 2 e 



we use the edge e to change basepoints so that there is an induced map on 7Ti (X) = 

TTx{X, V ). 

Since X is a topological semigroup, we get a ring structure on H*(X) = iJ»(F), 
which we are now in a position to calculate. 

4. Calculation of the homology ring 

Let C = C(X) be the cellular chain complex of X with respect to its cubical 
structure. Then C is a differential graded ring (without identity). If we forget the 
differential, C is the (graded) ring of noncommuting polynomials without constant 
term, in two variables v, e with v in degree and e in degree 1. The differential is 
determined by the formulas 

de = v 2 — v , d(xy) = dx ■ y + (— l) dcsx x ■ dy . 

Note, for the sake of intuition, that C is the universal example of a differential 
graded ring having an clement v of degree such that v 2 is homologous to v. This 
should be compared to the description of F in Section 1.2. We will use C to compute 
H^(F) as a ring. What makes the computation feasible is that, although C is a 
free abelian group of infinite rank in every dimension, it is "small" in the sense of 
having only two generators as a ring. 

Let z be the commutator [v, e] := ve — ev. It is a 1-cycle, whose homology 
class [z] G fli(C) = i?i(F) we denote by (. Let e = [v] G H a (C) = H (F) = Z. We 
will give two versions of the homology calculation. The hrst arises naturally from 
the method of proof, but the second exhibits the decomposition of the homology 
with respect to right and left multiplication by e. 

Theorem 4.1. 

(1) H*(F) is generated as a graded ring by e and £, which satisfy the relations 

2 

e = e 
eC = (-(e. 

H n (F) is free abelian of rank 2 for all n > I, with basis £™, Q n e. 

(2) Let a = C,e and [3 = e£. Then H*(F) is generated as a ring by e, a, and (3, 
which satisfy the relations 

2 

e = e 
ea — lie — 
cte = a , ef3 = (3 . 

We have a 2 = f3 2 = 0, and the alternating products afta ■ ■ ■ and Pa/3 ■ ■ ■ 
form a basis for Hi,(F) in positive dimensions. 

Proof. It will be convenient to adjoin an identity to C , getting a differential graded 
ring R := Z © C with identity. It is the ring of all noncommuting polynomials 
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in v, e or, equivalently, the tensor algebra over Z of the free Z-module generated by 
v and e. We will compute iJ*(-R), which is simply H*(F) with an extra summand Z 
in dimension 0. 

Let w — v 2 — v and let S < R be the subring (with identity) generated by e, 
w, and z. I claim that S is the ring of noncommuting polynomials in the variables 
e, w, z and that R = S (BSv. In other words, the set M. consisting of the monomials 
ine,w,z and their products with v forms a basis for R as a Z-module. We will show 
that Ad spans R; a counting argument that can be found in [19, p. 498] then shows 
that Ad is a basis. It suffices to show that any monomial in u,e can be rewritten 
as a linear combination of the monomials in Ad. We may assume that v occurs 
in the given monomial and that the first occurence of v is not at the end. It is 
therefore followed either by another v or by e. If it is followed by v, then we replace 
the resulting v 2 by w + v; otherwise we replace ve by ev + z. We now have two 
terms, and we repeat the process with each of those. Continuing in this way, we 
arrive after finitely steps at a linear combination of elements of Ad. (Termination 
of the process follows from the fact that we are moving u's to the right and, when 
we rewrite v 2 , reducing the total number of v's.) 

We now know that S is the tensor algebra Z © D © (D ® D) © ■ ■ • , where D is 
the Z-module generated by e,w,z. Each summand is a chain subcomplex, whose 
homology can be computed by the Kiinneth formula. By inspection, H*(D) = Z, 
concentrated in dimension 1 and generated by £; so we conclude that H n (S) = Z 
for every n > 0, generated by £ n . The complementary summand Sv is isomorphic 
to S as a chain complex, so it contributes a second Z, generated by £ n £, for each n. 
To complete the proof of (1), we need to check the relations. The relation e 2 — e 
is immediate from de = v 2 — v. For the second, one checks that d(e 2 ) is the 
commutator [v 2 — v,e] = [v 2 , e] — z = vz + zv — z, whence + C,s — ( = 0. 

Turning now to (2), the stated relations are immediate from the relations in (1). 
For example, we get eC,e = 0, which says precisely that ea = (3e = 0, by multiplying 
the relation eC, = ( — £e by e on the right. The equation a 2 — now follows by 
computing aea in two different ways, and similarly for 1 = 0. Since £ = a+/3, it is 
clear that H*(R) is generated by e, a, (3 and hence that the alternating products of 
a and (3 generate H n {R) additively for n > 0. Since we already know that H n (R) = 
Z©Z, we conclude that the alternating products form a basis. (Alternatively, note 
that C" = (ce + P) n is the sum of the two alternating products of length n, while 
C"e is the one that ends in a.) □ 

Remark 4.2. In both (1) and (2), it is easy to show that the stated relations form 
a system of defining relations. 

Remark 4.3. The subring eH„{F)e < H*(F), on which e is a 2-sided identity, is 
easily checked to be the polynomial ring Z[£] generated by t := (3a £ H2{F). I 
claim that it can be identified with H*(F'), where F 1 is the commutator subgroup 
of F. To deduce this from what we have already done, recall first that F' is the 
subgroup of F consisting of dyadic PL-homeomorphisms with support in the interior 
of [0, 1] (see Section 1.5). From this one sees that F' is closed under the product // 
defined in Section 2.1, so H^F 1 ) is a ring. Moreover, it is not hard to see that the 
canonical generator of Hq(F') is a 2-sided identity, so the map H^(F') — > H*(F) 
induced by the inclusion F' F is a ring homomorphism with image contained 
in Z[t}. The next observation is that F behaves homologically as though it were 
F' x Fat,; more precisely, there is a homomorphism F — > F' x F a b that induces 
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an isomorphism in homology (see [19, Lemma 4.1]). One can deduce that H*(F') 
maps injectively onto a direct summand of H*(F), and a counting argument [based 
on H*(F) = H*(F') ®i?*(-F a b)] shows that the image is infinite cyclic in every even 
dimension. Since the image is a direct summand of Z[t], it must equal Z[t]. 

5. Calculation of the cup product 

By standard arguments, as in the homology theory of topological groups, the 
diagonal map F — > F x F (or I^IxI) induces a ring homomorphism 

A: H*(F) -► H4F)®H*(F) , 

whose dual is the cup product in cohomology. Thus the cup product will be known 
if we can compute A on a set of ring generators of H* (F) , such as e, a, (3. By general 
principles, we know that A(e) = e ® e and that a and j3 are primitive, i.e., A (a) = 
a ® e + e ® a and similarly for /?. One can deduce, after some calculations, that 
the cohomology ring is given by formula (0.1) in the introduction. The calculations 
are simpler if we make use of the homology equivalence F — > F' x F^ mentioned 
in Remark 4.3 above, so we will phrase the statement and proof in those terms. 

Recall that the divided polynomial ring T(u) on one generator u is the subring of 
the polynomial ring Q[u] generated additively by the elements uW := u % ji\ (i > 0). 
Note that 

(5.1) A«=^ J 'j^>, 

so the Z-span of the uW is indeed a ring. 

Theorem 5.1. 

(1) H*(F') ^ T(u), where degu = 2. 

(2) There are ring isomorphisms 

H*(F) = H*(F') <g> H*(F ab ) = T(u) ® f\(a, b) , 

where dega = dcg& = 1 and degu = 2. 

Proof. Recall that H*(F') = Z[t). By general principles (or a calculation of A(i) = 
A(/3)A(a)), the element t S H.2{F') is primitive, so 

A(t n ) = (t ® 1 + 1 ® t)" = 5] r^Jt*®^. 

i-\-j—n 

Dualizing, we obtain a basis (w^ n ')n>o for H*(F'), with multiplication law as 
in (5.1). This proves (1), and (2) follows at once. □ 
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